#include <stdio.h>

int main(int argc, char *argv[])
{
	unsigned int n, c, t, e, i, h, p, imflg, case_num = 1;
	int a[512];

	scanf("%d", &n);

	while (n--) {
		imflg = 0;

		scanf("%d %d", &c, &t);
		scanf("%d", &e);

		for (i=0; i<c; i++) {
			a[i] = 0;
		}

		for (i=0; i<e; i++) {
			scanf("%d %d", &h, &p);
			if (0 == p) {
				a[h]--;
			} else {
				a[h] += p;
			}
		}
		a[t] = 0;
		
		for (i=0; i<c; i++) {
			if (a[i] < 0) imflg = 1;
			break;
		}

		printf("Case #%d: ", case_num);
		if (imflg) {
			printf("IMPOSSIBLE");
		} else {
			for (i=0; i<c; i++) {
				printf("%d ", a[i]);
			}
		}
		printf("\n");

		case_num++;
	}

	return 0;
}
